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We solve the problem of quantum state discrimination with "general (symmetric) figures of merit" 
for an even number of symmetric quantum bits with use of the no-signaling principle. It turns out 
that conditional probability has the same form for any figure of merit. Optimal measurement and 
corresponding conditional probability are the same for any monotonous figure of merit. 
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I. INTRODUCTION 

The most fundamental element in communications is 
a task in which for a receiver (Bob) discriminates among 
different physical entities sent by a sender (Alice). In 
general, however, different quantum states cannot be dis- 
criminated with certainty because of non-orthogonality. 
Interestingly, this fundamental limit makes quantum 
communication more intriguing and more useful in some 
cases p. 

Let us consider the task. If the number of entities is 
a finite number N, the task is normally called quantum 
state discrimination (QSD) 2 4. If the number of enti- 
ties is infinite and continuous, it is called quantum state 
estimation (QSE) [HGjj. QSD maximizes the probability 
of correct guessing for the entity. In QSE, however, the 
probability of correct guessing is zero because the number 
of entities is infinite, and thus is a meaningless quantity. 
Hence a function (a figure of merit) is introduced which 
assigns a score for the pair of a state sent by Alice and 
a state guessed by Bob. Normally the figure of merit 
is monotonous, that is, as the two states are closer, the 
score is higher. The average score is optimized. 

Now let us consider the QSD in the context of a figure 
of merit. In the normal QSD, only those events in which 
Bob makes a correct guess are counted. QSD does not 
consider how close the guessed one is to the correct one. 
Here we can generalize the QSD, by introducing a func- 
tion, the figure of merit, which assigns a score for the pair 
of a correct state and a guessed one. We maximize the 
average score as in QSE. As we see, normal QSD is a spe- 
cial case of "QSD with general figures of merit" . ( "QSD 
with general figures of merit" is equivalent to "QSE with 
discrete set of states".) 

Recently it has been shown that the no-signaling (no 



superluminal communication) principle can greatly sim- 
plify analysis in quantum information [6j [7] including 
analysis of QSD [8HTT] and QSE [Hj. In this paper, we 
consider the problem of the "QSD with general figures 
of merit" , for an even number 2M, of symmetric states 
of quantum bits (qubits), with use of the no-signaling 
principle. Here both methods used for QSD [8HTT] and 
QSE [12] are combined to get solutions. It turns out that 
optimal measurements are the same for all monotonous 
(symmetric) figures of merit in QSD. 

It is true that the no-signaling principle is not essen- 
tial in our argument. That is, "no-signaling principle" 
can be replaced by "impossibility of discriminating two 
different decompositions of states corresponding to the 
same density operator" in Refs. [SHU] and throughout 
this paper. However, we adopt the no-signaling principle 
here because it makes the result more concrete. 

This paper is organized as follows. In Sec. II, we intro- 
duce a set of symmetric (mixed) qubit states. We show 
that with use of the no-signaling principle, conditional 
probability in QSD for the symmetric set always has the 
form acos 2 (^>/2) +/3 for any (symmetric) figure of merit. 
Here a, j3 are constants and 4> is determined by the Bloch 
vectors of the prepared qubit and the guessed qubit. We 
also bound the conditional probability with use of the no- 
signaling principle again. We observe that the function 
giving the maximal score is realized by a simple symmet- 
ric measurement, which is just the optimal measurement 
in normal QSD. Thus the measurement becomes an op- 
timal measurement in QSD with any monotonous figure 
of merit. 



II. MAIN CONTENTS 
A. Conditional probability has a unique form. 
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Let us give a description of QSD. In this paper, {qi, p{\ 
denotes the situation in which N different quantum states 



2 



Pi are generated with probability by Alice, where 
Si Qi ~ 1- P(i\i) i s a conditional probability that an 
output j is given for an input i by certain optimal mea- 
surements of Bob. Here i,j = 1,2, ...,N. The guessing 
probability denotes the maximal probability of correct 
guessing: 



guess = max 



N 

E 

i=l 



qi P(i\i) 



(1) 



where maximization is done over measurements. In the 
normal QSD, the guessing probability is maximized (or, 
equivalently, error probability is minimized). However, 
we can generalize QSD by introducing a figure of merit, 
a function f(i,j). The average score is maximized: 
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In this paper we consider only symmetric figures of merit. 
That is, we assume that f(i,j) = f(j,i) and f(i,j) = 
f(i + n 7 j + n) (mod N) for each i, j and n = 1,2, N. 
The normal QSD corresponds to a case where /(«, j) = 
<Jjj . Here 5y = 1 when i = j and <5jj = when i =/= j. 

Then let us describe Bloch representation [1] in which 
any qubit state can be expressed as 



p(r) = -(1+r-a). 



(3) 



Here, 



\r\ (sin 9 cos ip, sin 9 sin if, cos 9) and a 



(o~ x , &y, cr z ), where a x ,a y , a z are Pauli operators. \r\ = 1 
for pure states and \r\ < 1 for mixed states. An even 
number N(= 2M) of symmetric qubit states to be dis- 
criminated can be parameterized as (see Figs. 1 and 2), 



FIG. 1: Representation of the states to be discriminated on 
the Bloch sphere, pi denotes f(pi) which is Bloch vector of 
qubits to be discriminated, pi's are symmetrically oriented. 
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Pl = -{t + r{ Pl )-d}, i = 0,l,2,...,2M-l. (4) 
Here 

f(pi) = ^(sin^ cos <f>i, sin9 sin cos 9), (5) 

where 4>i = iv(i/M). We consider only the symmetric 
case where qi are all equal, and qi = 1/(2M). 

Let us consider a communication scenario in which 
QSD is incorporated DUCES]. 

Proposition 1. If two different decompositions of states 
corresponding to the same density operator can be dis- 
criminated, superluminal communication can be achieved 
between two parties sharing appropriate entangled states: 
Assume that Alice and Bob are sharing an ensemble of 
entangled states. In this case Bob's reduced density oper- 
ator pb is fixed. Consider two different decompositions 
of states {pk, \(/) k }((j) k \} and {qi,\4> l }(tp l \} corresponding 
to the pb- (Here J2kPk = = 1 and Pk,Ql > 0.) 

That is, E k Pk\0 k )(r \ = Ei^Wl = PB- By the 
Gisin-Hughston-Jozsa-Wootters theorem [HJ \T5\, how- 
ever, Alice can generate any decomposition she wants by 



FIG. 2: Projection of Bloch sphere of Fig. 1 onto the xy 
plane, pi is projected on xy plane to be pi. 



performing an appropriate measurement. That is, there 
exists a measurement Mo (the other measurement Mi) 
such that if Alice performs M (Mx) on her quantum 
states then a decomposition {pk, \& k }(4> k \} ({Qh IV^XV^I}) 
is generated at Bob's site. They can communicate as fol- 
lows. If Alice wants to send a bit (1), she performs Mq 
(M x ). □ 

Now let us consider a decomposition, (l/2)p m + 
(l/2)p2M-m that corresponds to a density operator 
\{t + r ■ a). Here r = \r(p m ) + \r(p 2 M- m ) and 
m = 1,2, ...,M — 1 (see Figs. 1 and 2). By a simple 
geometric argument, we can find a p > such that 

^r(p m ) + ^r(p 2M -m) = pr(po) + (1 -p)r(p M )- (6) 
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An angle between p m and po in the projected plane is 
4>m = 7r(m/M). Now we get 



cos 4> m + 1 2 4> m 

V = 7. = cos — — . 

F 2 2 



(7) 



By Eqs. Q and ([6|, clearly we have 



+ ^ftM-m = WO + (1 - P)Pm- (8) 



On the other hand, suppose we have a device for QSD, 
a "state discriminator". Here for a moment we neither 
specify a figure of merit nor require that the state dis- 
criminator is an optimal one. However, we assume that 
the state discriminator has symmetry, P{i\j) = P (J\i) 
and P(i\j) = P{i + n\j + n) (mod 2M). It is not that all 
state discriminators should be symmetric even if the in- 
put states has symmetry as in our case. Consider a (use- 
less) state discriminator that always gives a fixed output 
for any input, which is clearly not symmetric. However, 
as we show below, for any asymmetric state discrimina- 
tor there exists a symmetric one whose score is the same 
as the score of the asymmetric one. Hence it is sufficient 
for us to consider only symmetric one because our goal 
is to find optimal state discriminator. 

Now let us show that, for any asymmetric state dis- 
criminator, there exists a symmetric state discriminator 
whose score is the same as the one by the asymmetric 
one. Let us denote conditional probabilities of the asym- 
metric one by P(j\i), which gives a score 



N N 

s = E /(*> smm = t?E fipm (9) 
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Let us consider a symmetric one with 



1 N 

P'U\i) = ^{E F ^' + "i z + n ) 



n=l 



N 



y~l P(i + m\j + to)} (modiV). (10) 



We can see that score by P'(j\i) is the same as score by 



P(j\i): 



1 1 N 

71=1 

N 

P(i + m\j + m)} 



N 



E<E /(* + n >3 + n W + n\i + n) 

N 

+ /(i + m\j + m)P(i + m|j + m)} 

m— 1 

^{2iV^/(i,i)P(i|i)} 



(ii) 



Here symmetry of the figure of merits is used to get sec- 
ond equality. 

The state discriminator we consider is a "black box," 
which can include quantum measurement device and any- 
thing else helpful for the task. For a certain input state 
pi, the state discriminator will give an output j as the 
optimal guess. 

Now let us consider the left-hand and right-hand sides 
of Eq. ^ as the two different decompositions in the con- 
text of Proposition 1. By the no-signaling principle and 
Proposition 1, the two decompositions cannot be discrim- 
inated by any means. Therefore the two decompositions 
cannot be discriminated by the state discriminator. For 
an output 0, this implies 

-P(0\m) + -P{0\2M - to) = pP(0\0) + (1 - p)P(0\M) 

(12) 

by linearity of quantum mechanics. Here P(0|0) and 
P(0\M) are constants and thus they can be set to be 
A and B, respectively. By symmetry, we have P(0\m) = 
P(0|2M - to). From Eqs. and @, 



P(0\m) = A cos 2 sin 



2 fra 



(13) 



By setting A — B = a and B = f3, we have P(0|m) = 
acos 2 (</> m /2)+/3 = acos 2 {(TO7r)/2M}+/3. By symmetry, 
we have, for each i and j, 



P(i\j) = P(j\i) = a cos 2 



2M 



(14) 



Note that a state discriminator with {A = 7, B = 8} and 
another with {A — S, B = 7} can be interconverted to 
each other by simply re-labeling the output, j j + M, 
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so they are equivalent to each other. Therefore, we con- 
fine ourselves to the case A — B > without loss of gen- 
erality. We can see that as \A — B\/min(A, B) becomes 
larger, the function becomes narrower. Here min(A, B) 
is the minimal one between A and B. The case when 
B = and A > gives maximal information. Condi- 
tional probability of this case also gives maximal score. 
In the case of pure states, the optimal conditional prob- 
ability is achieved by the uniform measurement, which 
thus becomes an optimal measurement |12j . In our case, 
however, we can expect that the conditional probability 
would have a more broad form because the states to be 
discriminated are mixed states and thus more nonorthog- 
onal. 



B. Bounding conditional probability and obtaining 
optimal measurement 

Before we discuss how to get the more broad one, let 
us refresh QSD by the no-signaling principle. Here what 
we need to do first is to construct a set of states Oi such 
that 

PiPi + (1 - Pi)cri = pjPj + (1 - p 3 )(Jj = L (15) 
for all i, j's and 

Pi 



Note that Eq. (18) is valid for any state discriminator. 



T,iPi 



(16) 



Proposition-2 |llj . From the no-signaling principle, the 
guessing probability in any state discriminator must be 
bounded as 



Pguess = $> P W ?; ) < 



(17) 



Assume that Alice and Bob are sharing an ensemble of 
an entangled state for which pg = L. By the theorem of 
Gisin-Hughston- Jozsa-Wootters [HI [To] , Alice can gen- 
erate any decomposition, PiPi + (1 — Pi)<Ji = Li that she 
wants at Bob's site. Now let Pu(j|i) be the conditional 
probability that an output j is given by a state discrim- 
inator when Li is generated. Note that the state dis- 
criminator gives a certain output even when Ui is input. 
Hence we have piP(i\i) < Po(i|i). By the no-signaling 
principle, we have Po{j\i) = PdHV) for all Here 
i' =0,1,..., AT. Thus we have £\ P D {i\i) = £,P D (i|l) = 
1. By combining Eq. (|16| and the above equations, we 



have P< 



guess 



< 



{l/(E i Pi)}Ei^(i|i) = l/(E i Pi)- □ . 

Now let us derive bounds on the conditional probabil- 
ity by using Proposition 2. In our case in which all q^s 
are the same, all p,'s are the same by Eq. |l6l). The 



bound reduces to P< 



guess 



< 



l/(Np) when pi 



P 



The p in our case is calculated as p 
[TOl. Thus the bound is 



1/(1 + |f||sin0|) 



P< 



guess 



< 



1 

2M 



(l + |f1|sin0| 



(18) 



One may say that Eq. (18) is bound for normal QSD. 



However, the state discriminator made for any figure of 
merit can also work for normal QSD. 

Now we can see that by some calculations including 
normalization for a and /3, if the function in Eq. (14) 
becomes narrower than 



Q(\i-J\) 



\r\ \ sin( 
M~ 



2M 



1 

2M 



(l-|rl|sm0|), 
_ (19) 

then the function violates the bound in Eq. (18). Hence 



the conditional probability P(i\j) cannot be narrower 
than Q(\i — Namely, possible ranges are < a < 
(|r||sin0|)/M and (1- |f||sin0|)/(2M) < /3 < 1/(2M). 
Thus Q(\i — j\) is the optimal conditional probability in 
our case. All results so far are valid for any figure of 
merit since we have not specified a figure of merit yet. 
Remarkably, conditional probability has the same form 
in Eq ( 14) for any figure of merit. 

Now let us consider a specific figure of merit. We can 
say that almost (useful) figure of merit should have mono- 
tonicity: The figure of merit increases with decreasing 4n. 
Provided that the monotonicity is satisfied, the function 
— J I) gives the highest average score. Now if we find 
a measurement that realize the function Q(\i — j\), the 
measurement becomes an optimal one. 

Now let us discuss how the function Q(\i — j\) is 
achieved. Let us try the optimal measurement in the 
normal QSD for our states. The optimal measurement is 
a symmetric one whose Positive operator-valued measure 
(POVM, U) is 



(20) 



where Si = {cos(7ri/M), sin(7ri/M), 0} is a unit vector in 
the xy plane. After direct calculation, we can see that 
the measurement gives the function Q(\i — Hence the 
measurement by Eq. ( 20 ) is an optimal measurement for 



a state discriminator with monotonous figure of merits, 
and the function Q(\i — j\) is the corresponding optimal 
conditional probability. 



III. DISCUSSION AND CONCLUSION 

The result applies to any (symmetric) black box which 
gives an outcome j for the input states pi with fixed 
conditional probability P(j\i), regardless of whether the 
black-box is made for state discrimination. That is, con- 
ditional probability of any such black box must have the 
form in Eq. (14). 



In some cases like in the case of information gain |16) . 
the score cannot be written in the form of Eq. Q . How- 
ever, the result here is applicable. As discussed above, 
conditional probability has the form in Eq. ( 14 ) . A 



conditional probability within allowed range of a, which 
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maximize the score, is the optimal one. In the case of in- 
formation gain the optimal one should be one with max- 
imal a. 

We considered QSD with general (symmetric) figure of 
merit. We first solved the problem for an even number of 
symmetric qubits with use of the no-signaling principle. 
Here both methods used for QSD [SHEE] and QSE [T2] 
are combined to get the solutions. We showed that, with 
use of the no-signaling principle, conditional probability 
always has the form a cos 2 (</>/2) + (3. We tightened the 
range for the conditional probability with use of the no- 
signaling principle again. Remarkably, these results are 
valid for any (symmetric) figure of merit. The optimal 



conditional probability Q(\i — j\) is achieved by a simple 
symmetric measurement. Therefore, the measurement is 
the optimal one for our case. 



Acknowledgement 

This study was supported by Basic Science Research 
Program through the National Research Foundation of 
Korea (NRF) funded by the Ministry of Education, Sci- 
ence and Technology (2010-0007208). This study was 
financially supported by Woosuk University. 



[1] M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information, (Cambridge University Press, 
Cambridge, 2000). 

[2] A. S. Holevo, Probl. Inf. Transf. 10, 317 (1974). 

[3] H. P. Yuen, R. S. Kennedy, and M. Lax, IEEE Trans. 
Inf. Theory 21, 125 (1975). 

[4] A. Chefies, Contemporary Phys. 41, 401 (2000), and ref- 
erences therein. 

[5] S. Massar and S. Popescu, Phys. Rev. Lett. 74, 1259 
(1995). 

[6] N. Gisin, Phys. Letts. A 242, 1 (1998). 

[7] S. M. Barnett and E. Andersson, Phys. Rev. A 65, 

044307 (2002). 
[8] W.-Y. Hwang, Phys. Rev. A 71, 062315 (2005). 
[9] J. Bae, J. W. Lee, J. Kim, and W.-Y. Hwang, Phys. Rev. 



A 78, 022335 (2008). 
[10] W.-Y. Hwang and J. Bae, J. Math. Phys. 51, 022202 
(2010). 

[11] J. Bae, W.-Y. Hwang, and Y.-D. Han, Phys. Rev. Lett. 

107, 170403 (2011). 
[12] Y.-D. Han, J. Bae, X.-B. Wang, and W.-Y. Hwang, Phys. 

Rev. A 82, 062318 (2010). 
[13] N. Herbert, Found. Phys. 12, 1171 (1982). 
[14] N. Gisin, Helv. Phys. Acta 62, 363 (1989). 
[15] L. P. Hughston, R. Jozsa, and W. K. Wootters, Phys. 

Lett. A 183, 14 (1993). 
[16] R. Tarrach and G. Vidal, Phys. Rev. Lett. 60, 3339 

(1999). 



